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202- 



Generate pseudorandom 
sequence of 8-bit integers 



204- 



I 



Encrypt 8-bit sequence to form 
Secure Sequence of 8-bit integers 



206- 



I 



Select abutted pairs from Secure 
Sequence to form 16-bit integers 
(e.g., 51 2 2 samples) 



208- 



I 



Linearly remap 16-bit samples 
and form 1>_w(ij)-> (1-2p) 



210- 



212- 



I 



Compute discrete Fourier transform of 
w(n,v) to form W(a,x) 



I 



Expand (ct,x) frequency coordinates 
by zero-padding to form (s,t) coordinates 



L 



214 



216 b 



I 



Compute Watermarking plane, w(m,n) 
as inverse Fourier transform of W(s,t) 

; - - I ; 



£ 



i L 



216a 



Hardclip elements of w(m,n) to 
have values of 1 or 1-2p 
and median of 1-p 




Adjust elements of w(m,n) to 
have a mean and median of 1-p 
and a maximum of 1 




>T 


< 





Fig. 2 
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*> — Expand watermarking plane by tiling 
to cover Unmarked Image 

T 

Modify magnitudes of each pixel component 
in the Unmarked Image multiplying it 
by the corresponding element in the 
Watermarking Plane 

{ 

Fig. 3 



402- 



404- 



406- 



Regenerate an exact copy of 
the Watermarking Plane from 
its four known parameters 



T 



Rotate and resize Marked 
Image to its known 
original dimensions 



7 



Align rotated and resized 
Marked Image with the expanded 
regenerated Watermarking Plane 



Fig. 4 
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502- 



Display Marked Image and Correlation 
Reference Plane on a common display 



504 



T 



506- 



Overlay Marked Image with 
Correlation Reference Plane 
by manual manipulation 



Store values of vertical, horizontal and 
angular offsets and magnification/reduction 
factors required for manual alignment 



508- 



Reduce/enlarge, translate and rotate 
the Marked Image by reciprocals of stored 
values to make ready for fine alignment 



I 



End 



Fig. 5 
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602- 
604- 
606- 



Compute U(s,t) as discrete Fourier 
transform of the Marked Image u(m,n) 



Set initial values Vm =Hm =0.96 Ar= -5* 



Vertically magnify/reduce Correlation 
Reference Plane c(m,n) by factor Vm 



608- 
609-. 



Horizontally magnify/reduce above adjusted 
Correlation Reference Plane by factor Hm 



Rotate above adjusted Correlation Reference Plane by angle Ar 



610- 



611 



Compute W(s,t) as discrete Fourier transform 
of adjusted Correlation Reference Plane 



Compute Phase Correlation Plane p(m,n) 



612- 



Locate the maximum peak at coordinates (m*,n*) 



613- 



614 
Yes 



Store p(m*,n*) at coordinates 
(Vm,Hm,Ar)oi 
3-D Interpolation Array 



616 



Ar = 5 ° > 



No 



615 



Ar=Ar+2' 



617 



^ es < ^m=-/.Q4 > — 1 Hm=Hm+0.02,Ar=-5 



618- 



1 

— < ym=1.0$ > — 1 Vm=Vm + 0.02, Hm=0.96,Ar=-5 

I 



620- 



Interpolate to find maximum of maxima p(m*,n*) 



619 



Reduce/enlarge, rotate and offset Marked Image with reciprocals 
of coordinates (Vm,Hm,Ar) of maximum of maxima 



622 



(End) 



Fig. 6 
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702 



Choose rectangular Selector and Visualizer 
arrays of equal size, (e.g., 32x128) 



704 



T 



Set Selector's Coincidence and Non- 
Coincidence Counters to zeros 



706- 



Initially place Selector on the Marked Image and 
Watermarking Plane, aligning upper-left corners 



708 



<5) 



Choose next two 8-bit integers from Secure Random Sequence 



710 



I 



Scale the two integers to form random horizontal and vertical 
offsets from present Selector location and move the Selector there 



711 



Reset Selector element sequence and choose the first element 



712 



713- 



Use coordinates of Selector element to locate 
a corresponding element in the Watermarking Plane 



Compute average of neighboring elements in the 
Watermarking Plane, (e.g., 120 neighbors). 



714 



Choose the next (or only) color 
plane of the marked Image 



715 



T 



Use coordinates of Selector element to locate a 
corresponding pixel in the chosen Color Plane 



716 



T 



Compute average of neighboring pixel color elements 
in the chosen Color Plane, (e.g., 130 neighbors) 



Fig. 7A 
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719a 




Are both the selected 
Wartermarking Plane element 
and Color Plane pixel element 
equal to or greater than their 
neighborhood averages? 




£ 




Are both the selected 
Watermarking Plane element 
and Color Plane pixel element 
less than their neighbor- 
hood averages? 



Increment Coincidence 
Counter of Selector's 
Element 




Increment Non-Coincidence 
Counter of Selector's 
Element 




T 



719b 



Have all 
Color Planes been^ 
chosen? 



No 



728 



Yes 





Have all 
Selector elements^ 
chosen? 



No 



Choose next 
Selector 
Element 



726 



— ® 



Have all non- 
overlapping positions of the N 
Selector on the Marked 
Image been chosen? 



729 



No 



Choose next 
Selector 
Position 



Fig. 7B 
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1002- 



1004- 



Create a Visualizer pattern equal 
in size to the Selector 



I 



Reset Selector element sequence 
and choose first element 



1006~ 



For chosen Selector element, form 
difference of its Coincidence count 
less its Non-Coincidence count 



1008 



1010a 




i 



Is this sign of 
difference positive?/ 



No 



1010b- 



Move corresponding pixel 
of Visualizer to 
corresponding pixel of 
Visualizer-Coincidence 
Image 



Move inverted corresponing 
pixel of Visualizer Image 
to corresponding pixel of 
Visualizer-Coincidence 
Image 



1012 




Have all Selector 
elements been used? 



No 




Choose next 
element 



1016- 



1 



Display Visualizer- 
Coincidence Image 



1020a 




J 



1014 



Is the Visualizer \ No 
Image pattern recognizable? 



1020b 



Watermark presence 
positively verified 




Watermark is 
not detected 


I 







(End) 



Fig. 10 
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1502- 



1504- 



Create a Visualizer pattern equal 
in size to the Selector 



i 



Reset Selector element sequence 
and choose first element 



1506- 



J 



For chosen Selector element form the ratio 
of its Coincidence count to sum its Coincidence 
and Non-Coincidence counts 



1510a 




I 



s~lhe corresponding pixel 
of the Visualizer linage blacky 




-1510b 



Place (1 -ratio) into 
corresponding pixel of 
Visualizer- 
Coincidence Image 




Place ratio into 
corresponding pixel of 
Visualizer- 
Coincidence Image 




►r* 







1512 




1 



Have all Selector \ No 
elements been used?/ 



Choose next 
element 



1516- 



1 



1514 



1520a 




Display Visualizer- 
Coincidence Image 

Is the Visualizer \No 
Image pattern recognizable?/ | 



1520b 



Watermark presence 
positively verified 




Watermark is 
not detected 


I 







(End) 



Fig. 15 
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Fig. 16 
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Fig. 17 
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Fig. 18 
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IBM® 

Fig. 19 




Fig. 21 



